Piotr Indyk

Results: 118



#Item
311 Sparse Recovery Using Sparse Matrices Anna Gilbert, Piotr Indyk Abstract—We survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices

1 Sparse Recovery Using Sparse Matrices Anna Gilbert, Piotr Indyk Abstract—We survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-05-15 17:43:14
    32Quadratic Hardness for Sequence Problems Arturs Backurs (MIT) Piotr Indyk (MIT) 1

    Quadratic Hardness for Sequence Problems Arturs Backurs (MIT) Piotr Indyk (MIT) 1

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-06-16 19:45:08
      33Sketching via Hashing: from Heavy Hitters to Compressive Sensing to Sparse Fourier Transform Piotr Indyk MIT

      Sketching via Hashing: from Heavy Hitters to Compressive Sensing to Sparse Fourier Transform Piotr Indyk MIT

      Add to Reading List

      Source URL: people.csail.mit.edu

      Language: English - Date: 2013-06-27 14:27:22
        34Low-distortion Embeddings of General Metrics Into the Line Mihai Badoiu Julia Chuzhoy Piotr Indyk

        Low-distortion Embeddings of General Metrics Into the Line Mihai Badoiu Julia Chuzhoy Piotr Indyk

        Add to Reading List

        Source URL: ttic.uchicago.edu

        Language: English - Date: 2008-07-08 17:50:11
          35Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

          Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

          Add to Reading List

          Source URL: people.csail.mit.edu

          Language: English - Date: 2009-02-23 00:05:29
            36Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

            Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

            Add to Reading List

            Source URL: conference.itcs.tsinghua.edu.cn

            Language: English - Date: 2010-09-24 20:19:07
              37Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

              Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

              Add to Reading List

              Source URL: people.csail.mit.edu

              Language: English - Date: 2010-09-23 17:45:35
                38On Model–Based RIP–1 Matrices Piotr Indyk Ilya Razenshteyn MIT, CSAIL

                On Model–Based RIP–1 Matrices Piotr Indyk Ilya Razenshteyn MIT, CSAIL

                Add to Reading List

                Source URL: ilyaraz.org

                Language: English - Date: 2013-07-18 11:12:24
                  39Tutorial on Compressed Sensing (or Compressive Sampling, or Linear Sketching) Piotr Indyk MIT

                  Tutorial on Compressed Sensing (or Compressive Sampling, or Linear Sketching) Piotr Indyk MIT

                  Add to Reading List

                  Source URL: people.csail.mit.edu

                  Language: English - Date: 2008-11-16 01:53:03
                    40CS on CS: Computer Science insights into Compresive Sensing (and vice versa) Piotr Indyk MIT

                    CS on CS: Computer Science insights into Compresive Sensing (and vice versa) Piotr Indyk MIT

                    Add to Reading List

                    Source URL: people.cs.umass.edu

                    Language: English - Date: 2012-05-25 11:30:06